//#include<iostream>
//using namespace std;
//int main() {
//	int cow[56] = { 0,1,2,3 };
//	for (int i = 4; i < 56; i++) {
//		cow[i] = cow[i - 1] + cow[i - 3];
//	}
//	int n;
//	while (cin >> n&&n != 0) {
//		cout << cow[n]<<endl;
//	}
//	return 0;
//}